Dispersion and exploration algorithms for robots in unknown environments
نویسندگان
چکیده
We study the problem of dispersing a group of small robots in an unknown environment. The objective is to cover the environment as much as possible while staying within communications range. We assume there is no central control, the environment is unknown and with complex obstacles, the robots operate without any central control, and have only limited communications with other robots and limited sensing capabilities. We present algorithms and validate them experimentally in the Player/Stage simulation environment.
منابع مشابه
Dispersion and exploration for robot teams
Dispersing a team of robots into an unknown and dangerous environment, such as a collapsed building, can provide information about structural damage and locations of survivors to help rescuers plan their actions. We have developed a rolling dispersion algorithm, which makes use of a small number of robots and achieves full exploration. The robots disperse as much as possible while maintaining c...
متن کاملRolling Dispersion for Robot Teams
Dispersing a team of robots into an unknown and dangerous environment, such as a collapsed building, can provide information about structural damage and locations of survivors and help rescuers plan their actions. We propose a rolling dispersion algorithm, which makes use of a small number of robots and achieves full exploration. The robots disperse as much as possible while maintaining communi...
متن کاملUse of Repellent Pheromones In Collective Exploration
This report explores the possibilities of using repellent pheromones in order to achieve efficient dispersion of a swarm of robots. The goal is to have a set of autonomous robots cover an unknown environment by collectively visiting each area once. Unlike previous research in collective exploration this report aims at achieving intelligent dispersion by relying solely on local perception of rep...
متن کاملRolling Dispersion and Exploration for Robot Teams
After a disaster, human rescuers may have to wait for better conditions before beginning to search for survivors. A team of robots could enter long before the humans and scope out the environment to gather information that could help to prioritize tasks for the rescue operation. We have developed an algorithm to allow a small group of robots to progressively explore an unknown environment, movi...
متن کاملMulti-robot Exploration of Unknown Environment Using 2D Laser Scanner
In this study, exploration of unknown environments using LMS 200 Laser scanners with a team of multiple mobile robots is investigated. The aim is to investigate the ability of the cheap LMS 200 laser scanners to scan the environment and build its map. Furthermore, this study proposes two exploration algorithms to reduce the time required to explore a given environment using this type of laser s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006